Group-based Adaptive Scheduling Mechanism in Desktop Grid

Desktop Grid has recently been an attractive computing paradigm for high throughput applications. However, Desktop Grid computing is complicated by heterogeneous capabilities, failures, volatility, and lack of trust because it is based on desktop computers at the edge of the Internet. In a Desktop Grid computing environment, volunteers (that is, resource providers) have heterogeneous properties such as CPU, memory, network, etc. They are exposed to failures such as crash and link failures. In addition, volunteers can freely participate in the computations and dynamically leave them in the middle of execution. Moreover, some malicious volunteers may tamper with the computation and return corrupted results. These distinct features make it difficult for a Desktop Grid scheduler to allocate tasks to volunteers. Therefore, it is necessary to develop scheduling mechanisms that adapt to such a dynamic computing environment. To explore the solution space, the thesis first provides comprehensive taxonomy and survey of Desktop Grid. In addition, it presents comprehensive taxonomy and survey of scheduling for Desktop Grid in